#include <stdio.h>

int ans;

// n --> 剩下的台阶数
// stp --> 已走了多少步
void foo(int n, int stp) {
    if(n < 0) {
        return ;
    }

    if(0 == n && stp % 2 == 0) {
        ans++;
    }

    foo(n-1, stp+1);
    foo(n-2, stp+1);
}

int main()
{
    // 站在最底端
    foo(39, 0);
    printf("%d\n", ans);


    return 0;
}

